Multiagent exploration task in games through negotiation
نویسندگان
چکیده
When a group of characters in a game aim to efficiently explore an environment, it is important that they coordinate their actions to cooperatively discover new areas. This paper tackles the exploration task as a multiagent problem in the context of computer games. Four simple strategies and an auction-based negotiation strategy were implemented and evaluated. Their performance was compared in different scenarios according to a set of metrics proposed in the paper. Then, it was possible to figure out an efficient strategy for random scenarios. A simulator has also been developed in order to perform the necessary tests.
منابع مشابه
Modelling the dynamics of multiagent Q-learning with ε-greedy exploration
We present a framework to model the dynamics of Multiagent Q-learning with -greedy exploration. The applicability of the framework is tested through experiments in typical games selected from the literature.
متن کاملLogic Programming for Multiagent Planning with Negotiation
Multiagent planning deals with the problem of generating plans for multiple agents. It requires formalizing ways for the agents to interact and cooperate, in order to achieve their goals. One way for the agents to interact is through negotiations. Integration of negotiation in multiagent planning has not been extensively investigated and a systematic way for this task has yet to be found. We de...
متن کاملTransfer of Bargaining Power Sources in Oil Trade Games
Bargaining Power is one of the important issues in oil trade negotiations. In this paper two effective factors in bargaining power i.e. patient time to deal and outside options of each player have been considered. The necessary relations for exchange of sources in negotiation have been derived.
متن کاملThe Effect of Interaction on Lexical Acquisition
This research showed that appropriate input and suitable contexts for interaction among students can lead to successful second language acquisition (SLA). This study based on Swain's (2005) notion of collaborative dialogue, aimed to study whether EFL learners participating in negotiation of meaning based tasks collaborate with each other and, if so, to investigate the role of this behavior in ...
متن کاملFuzzy Reasoning In A Multiagent System Of Surveillance Sensors To Manage Cooperatively The Sensor-To-Task Assignment Problem
In this work, a surveillance network composed by a set of sensors and a Fusion Centre is designed as a multiagent system. Negotiation among sensors (agents) is proposed to solve the task-to-sensor assignment problem (the allocation of tasks to sensors), addressing several aspects. First, the Fusion Centre determines the tasks (system tasks) to be performed by the network at each management cycl...
متن کامل